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(54) FINGERPRINT COLLATING DEVICE 
(57)Abstract 

PURPOSE: To increase collating speed by reducing a thinning processing 
when a collation is performed. 

CONSTITUTION: When a collation is performed, at first a feature point 
which is the highest criticality is defined as the first feature point, a first 
window WD 1 is opened by defining the coordinate location in the pattern of 
a collated fingerprint where the feature point may exist as a center. A first 
candidate point PI is extracted by performing a thinning within the WD 1. 
Next the coordinate location of the P1 is regarded as the coordinate 
location where the first feature point should be and a WD 2 is opened by 
defining the coordinated location where a second feature point may exist as 
a center. A second candidate point P2 is extracted by performing a thinning 
within the WD 2. Subsequently, by performing the same processing as the 
above, a WD 3 and the succeeding ones are opened after the coordinate 
location of the P1 is defined as the coordinate location where the first 
feature point should be, the thinning is performed within the area and a 
candidate point is extracted. 
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